Two Scenario-Based Heuristics for Stochastic Shift Design Problem with Task-Based Demand

In this paper, we propose a deterministic shift design model with task-based demand and give the corresponding stochastic version probability constraint such that plan designed is staffed workforce certain of performing all given tasks. Since currently find no suitable methods for solving from literature related to models, developed single-stage heuristic method based on statistics, whose main idea reduce occurrence manpower shortage by prolonging resource occupation time task, but leads serious waste resources, which common in allocation problems uncertain durations. To cost wastage, also two-stage approach an evolutionary strategy. The two heuristics show their effectiveness proposed numerical experiments, significantly outperforms one-stage optimization solution stability.